package linkList;

import java.util.HashMap;
import java.util.HashSet;

import utils.linkListUtil.ListNode;

public class hasCycle {
    // 法一：hashset on on
    public boolean hasCycle(ListNode head) {

        HashSet<ListNode> set = new HashSet<>();
        while (head != null) {
            if (set.contains(head)) {
                return true;
            }
            set.add(head);
            head = head.next;
        }
        return false;
    }

    public static void main(String[] args) {

    }
}
